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METHOD AND APPARATUS FOR IDENTIFYING FAULTS IN A 
BROADBAND NETWORK 

BACKGROUND OF INVENTION 

1 . Field of Invention 

This application relates generally to broadband networks and more particularly to 
identifying faults in a network. 

2 . Discussion of Related Art 

In recent years, broadband networks have become widely deployed. Many 
businesses and homes have broadband network connections. Two popular types of 
broadband networks are ADSL and cable. 

In these broadband networks, individual subscribers are generally connected to 
the network through an access network. In an ADSL network, the access network is 
usually physically implemented on twisted pair copper wires originally deployed for 
narrowband voice telephony. These wires are routed from a central office in cable 
bundles that each runs through a neighborhood or other portion of the service area for the 
network. Wires are tapped from the cable to make connection to individual homes or 
offices in the service area. A device at the central office is connected to the rest of the 
broadband network and can route signals from the network onto a particular subscriber 
line. In an ADSL network, this device is called a Digital Subscriber Line Access 
Multiplexer (DSLAM). 

A cable network is conceptually similar, though implemented with different 
hardware. The broadband network includes many access networks through which 
subscribers are connected to the network. Subscribers in a particular neighborhood are 
connected through a common cable to a neighborhood router. Information on a cable 
network is transmitted using IP addressing, with each subscriber having its own IP 
address. In this way, each subscriber receives information directed to it as part of a 
"virtual" subscriber line. 

The access portion of a network has traditionally been one of the most difficult 
parts of the network for a service provider to maintain. A network service provider 
might provide service to hundreds of thousands of subscribers. Clusters of subscribers 
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will access the network through different access networks. Thus, there are many access 
networks that must be maintained. Further, the access networks are physically spread 
out over a wide area, exposing the access networks to significant potential for fault or 
interference. Furthermore, the geographical dispersion of the access networks also 
5 makes it expensive and difficult to identify and locate conditions that might affect 
service to users of the network. 

Herein, an ADSL network will be used as an example of a broadband network. 
However, cable and other types of broadband networks exist and experience problems 
analogous to those encountered in ADSL networks. 

10 Some service affecting conditions in an ADSL access network arise from 

physical problems in the line. For example, a bridged tap or a resistance imbalance, if 
present on the line, might decrease the rate at which data can be transmitted over the line. 
Likewise, sources of noise or interference might also impact performance. One such 
source of interference is crosstalk from lines in the cable bundle that carry other types of 

15 services. We anticipate, because of governmental regulation that forces the local 

telephone operating companies to make their networks open to any carrier that wants to 
use them, that there will be more instances of lines within a cable bundle carrying 
services that interfere with ADSL service. 

It would be desirable for a network operator to be able to quickly identify service 

20 affecting conditions, including interference. 

SUMMARY OF INVENTION 
With the foregoing background in mind, it is an object to provide an efficient 
method for detecting service affecting conditions in an access network. 

25 The foregoing and other objects are achieved in a network having a modem 

connected to each subscriber line. Information from the modem is used to identify 
service affecting conditions on the line. In one embodiment, the information from the 
modem is combined with information obtained from measuring electrical characteristics 
on the line to identify service affecting conditions. In another embodiment, the 

30 information from the modem describes the data transmission rate as a function of 
frequency. 



BRIEF DESCRIPTION OF DRAWINGS 
The accompanying drawings are not intended to be drawn to scale. In the 
drawings, each identical or nearly identical component that is illustrated in various 
figures is represented by a like numeral. For purposes of clarity, not every component 
may be labeled in every drawing. In the drawings: 

FIG. 1 is sketch illustrating a prior art access network; 

FIG. 2 is a sketch illustrating in more detail a portion of the access network of 

FIG. 1; 

FIGs. 3 A .... 3D are a series of graphs useful in understanding the operation of an 
embodiment of the invention; and 

FIG. 4 is a flow chart illustrating the method employed in a preferred 
embodiment of the invention. 

DETAILED DESCRIPTION 

This invention is not limited in its application to the details of construction and 
the arrangement of components set forth in the following description or illustrated in the 
drawings. The invention is capable of other embodiments and of being practiced or of 
being carried out in various ways. Also, the phraseology and terminology used herein is 
for the purpose of description and should not be regarded as limiting. The use of 
"including," "comprising," or "having," "containing", "involving", and variations 
thereof herein, is meant to encompass the items listed thereafter and equivalents thereof 
as well as additional items. 

FIG. 1 shows the access network 100 of a broadband network. In the illustrated 
example, broadband network is an ADSL network. In an ADSL network, the same 
physical lines as are used to deliver telephone services are often used for the access 
network. In FIG. 1 those lines are illustrated as subscriber lines 1 12i . . . 1 12 4 . It will be 
appreciated that an access network would have many more subscriber lines, but only four 
are shown for simplicity. 

Subscriber lines 1 12 connect user premises 1 \4\_ 1 14 4 to a switch 1 10. In the 
example of FIG. 1 subscriber premises 1 14i-l 14 3 receiving only plain old telephone 
service (POTS). But subscriber premises 1 14 4 is receiving broadband data services. 
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Switch 1 10 connects to a narrow band network 1 52. Switch 1 10 routes a 
telephone call carried over narrowband net 152 to an appropriate subscriber line. 

The network also includes a measurement unit 116. Measurement unit 116 
connects through switch 1 10 to any of the subscriber lines 1 12j-l 12 4 . As is known in the 
5 art, measurement unit 1 16 can measure electrical properties on the subscriber lines. An 
example of a suitable measurement unit is the Celerity® product sold by Teradyne, Inc. 
of Deerfield, Illinois. 

Measurement unit 1 16 provides data to service center 118. Service center 118 
could be a call center operated by the network operator. Though FIG. 1 shows service 
10 center 1 18 in a single location, it should be appreciated that service center 118 could 
contain many computers distributed over a network. Alternatively, service center 1 1 8 
could be implemented as part of another network facility such as the network operations 
center. 

Broadband services are provided to subscriber premises 1 14 4 through subscriber 
15 line 1 12 4 Accordingly, subscriber line 1 12 4 is connected at its central end to broadband 
network 150. The connection is made through DSLAM 160. 

Returning to FIG. 2 additional details of the connections to subscriber line 1 12 4 
are shown. FIG. 2 shows that subscriber premises 1 14 4 includes devices 282 that 
transmit and receive digital data over the broadband network. In a traditional setup, 
20 devices 282 could be personal computers. 

Premises 1 14 4 includes a premises splitter 268. Splitter 268 includes a low pass 
filter 270 that connects to a traditional telephone 284. Splitter 268 also includes a high 
pass filter 272 that connects to a network termination device 260. Splitter 268 ensures 
that low frequency signals, such as are used to carry telephone service, are routed to 
25 telephone 284 and higher frequency signals, such as those used to carry broadband data, 
are routed to network termination device 260. 

Network termination device 260 is sometimes called a modem. It includes a 
transceiver unit 262. Herein the term "modem" will be used to generally refer to any 
device that transmits or receives information to or from the access network to establish 
30 communication between a subscriber and the broadband network. 

Network termination device 260 might also include circuitry to perform dynamic 
channel allocation, such as multiplexer 264. For example, an ADSL modem might 



allocate data between 2 ATM channels to support dual latency (e.g. fast and interleaved) 
modes. However, such an element is not necessary to practice the invention. 

Network termination 260 also includes a physical connection 266, here to a 
home network 280. The specific type of physical connection will depend on the type of 

5 devices at the premises connected to the network. 

On the central side of the line, there is a corresponding central office splitter 218. 
Splitter 218 includes a low pass filter 220 and a high pass filter 222. Low pass filter 220 
is connected to switch 110. Low pass filter 220 passes low frequency voice signals 
between switch 110 and subscriber line 1 12 4 . High pass filter 222 passes high frequency 

10 signals between DSLAM 160 and subscriber line 1124. 

DSLAM 160 includes a corresponding transceiver 212. It also includes a device 
multiplexing device 214, similar to the multiplexer 264. DSLAM 160 also includes a 
physical connection 216 to the broadband network 150. 

In operation, broadband information from the network 150 destined for premises 

15 1 14 4 passes through DSLAM 160 and is encoded at transceiver unit 212. This 

information passes through subscriber line 1 12 4 where it is received by transceiver unit 
266 inside network termination 260. The information is then converted into a form 
where it can be used within the home network 280. Likewise information from 
subscriber terminals 282 is passed through home network 280 to transceiver 262. 

20 Transceiver 262 puts the information in a form that can be transmitted over subscriber 
line 1 12 4 to transceiver unit 212 inside the DSLAM. Transceiver 212 receives the 
information and allows DSLAM 160 to place it in a format that it can be transmitted over 
broadband network 150. 

When information is provided from broadband network 150 through subscriber 

25 line 1 12 4 to subscriber terminals 282, the access network is said to be providing data in a 
down stream direction. Conversely when information is generated at subscriber 
terminals 282 and pass through subscriber line 1 12 4 to DSLAM 160, the access network 
is said to be operating in the upstream direction. In an ADSL network, the rate at which 
information is passed in the upstream direction is lower than the rate at which 

30 information is passed in the downstream direction. 

FIG. 2 shows that DSLAM 160 is connected to network management system 290. 
Network management system 290 provides commands to DSLAM 160 to configure it for 



proper operation within the network. In addition, DSLAM 160 captures data about 

performance of the access portion of the network. This information can be passed to 

network management system 290. 

FIGs. 3A-3D show graphs useful in understanding a preferred embodiment of the 
5 invention. FIG. 3A is a graph showing frequency along one axis. The other axis shows 

bits per tone. In an ADSL system, a range of frequencies is used to transmit information 

between transceivers 212 and 262. This range of frequencies is divided into frequency 

bins. In use, separate carrier signals are transmitted in each of the frequency bins. The 

frequency bins, or the carrier signals in the bins, are sometimes referred to as "tones." 
10 To convey information, the carrier is modulated. The modulated carrier signal 

can take on one of a discrete number of modulation states. However, each carrier does 

not need to have the same number of modulation states. 

The number of modulation states within each frequency bin is determined during 

a training sequence. When transceiver 262 and transceiver 212 initially establish 
15 communication, they go through a training sequence. The goal of the training sequence 

is to determine the maximum number of modulation states the carrier in each frequency 

bin can have in order to ensure reliable communication. 

Different modulation states are created by changing some property of the carrier 

signal. In an ADSL system, modulation states are created by changing the amplitude and 
20 phase of the carrier. Each modulation state corresponds to a particular combination 

amplitude and phase of the carrier signal. 

When a carrier has many modulations states, each modulation state looks similar 

to many others. Thus, even small distortions of the signal can cause the receiving 

transceiver to mistakenly identify the modulation state of the signal at the time it was 
25 transmitted. To reduce mistakes in identifying the information that was transmitted, the 

number of modulation states is reduced for tones that experience distortion. 

The number of modulation states of the carrier indicates the number of bits of 

information that can be transmitted in that frequency bin in a single interval when data is 

transmitted. For example, when there are two modulation states, a single bit information 
30 can be transmitted. If four modulation states are used, two bits can be transmitted, etc. 

FIG. 3 A shows a plot of the number of modulation states (in bits) for each tone. This 
plot represents what is called "bit density" for a particular communication link, such as 



subscriber line 1 124. As can be seen, the number of bits per tone is different at different 
frequencies. Point 310 represents a frequency at which a relatively large number of bits 
are transmitted in the tone. Conversely, point 314 represents a tone at which a relatively 
small number of bits are transmitted in the tone. Point 310 corresponds to a tone which 

5 experiences little distortion or noise. Point 314 represents a tone which experiences a 
relatively high amount of distortion or noise. 

FIGs. 3B, 3C, and 3D show similar plots of bit density taken under different 
conditions. FIGs. 3A and 3B represent lines that are generally not subject to outside 
interference. However, the pattern in FIG. 3B is representative of the bit density pattern 

10 on a longer line than in FIG. 3A. Longer lines attenuate the carrier signals more than 
shorter lines. Attenuation is most significant for higher frequency carriers. Because 
attenuation of the carrier reduces the ability of a receiver to discriminate between similar 
modulation states, each carrier can have fewer modulation states on longer lines. Thus, 
the bit density is lower on longer lines, particularly at high frequencies. 

15 FIG. 3C represents the same line as in FIG. 3A, but with a bit density determined 

with a source of interference present. FIG. 3C is for purposes of example a plot of the bit 
density of a line when an idle Tl circuit is present in the same cable bundle as subscriber 
line 1 12 4 . The bit density pattern of FIG. 3C closely resembles the bit density pattern in 
FIG. 3A. However, there is a drop in the bit density pattern of FIG. 3C at point 314. In 

20 this example, point 314 represents the frequency bin containing 772kHz. This dip is 
characteristic of the interference caused by an idle Tl circuit. 

FIG. 3D shows the same line as in FIG. 3B. However, the plot in FIG. 3D is 
made with a source of interference present. As can be seen, the pattern in FIG. 3D 
generally tracks the pattern in FIG. 3B. However, the source of interference has reduced 

25 the bit density, particularly at higher frequencies. 

We have discovered that different sources of interference will have different 
impacts on the bit densities of subscriber lines. We have also observed that the specific 
impact of a source of interference will depend on the length of the line. As will be 
described, we have used this recognition to develop a technique that can identify both 

30 whether a source of interference is present and the nature of that interference. 

Turning to FIG. 4 the preferred embodiment of our technique is shown. In a 
preferred embodiment the process shown in FIG. 4 would be performed on a computer in 
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service center 118. However, the specific way in which the process is performed is not 
critical to the invention and many alternatives are possible. In actual application, the 
specific data processing equipment to perform the process will depend on the intended 
use of the results. 

5 FIG. 4 shows that the process begins at step 410 with an estimate of the line 

length. It should be appreciated that many processing steps are possible, but are not 
shown for clarity. For example, measurement unit 1 16 could be used to perform 
traditional metallic fault analysis. The Celerity system sold by Teradyne, Inc. can 
perform metallic fault analysis such as finding shorts, opens, crosses and resistive 

10 imbalance on the line. Depending on the condition of the line determined by 
measurement unit 1 16, it might be necessary or desirable to first repair the line. 
Alternatively, measurements of the electrical property of the line might be used at step 
412 to alter the selection of reference data. 

In the illustrated embodiment, the measurements obtained from measurement unit 

15 116 are used only to estimate the length of the line. My currently pending patent 

application Serial No. 10/176,014, entitled System and Method for Pre-qualification of 
Telephone Lines for DSL Service Using an Average Loop Loss, filed June 20, 2002, 
which is hereby incorporated by reference, describes a method of estimating the length of 
a line which is particularly useful in an ADSL environment. However, alternative ways 

20 of estimating the line length are possible. A simple estimate of line length can be 

obtained by measuring the capacitance of the line. Alternatively it is not necessary for 
the estimate of the line length to be derived from measurements taken on the line. In 
some cases, a network operator will have records of the length of each subscriber line 
mode at the time the lines were installed. Estimating the line length from installation 

25 records is not a presently preferred embodiment because such records are often 
inaccurate. 

As yet a further alternative, it is possible that the length of the line could be 
estimated from information derived from DSLAM 160. As transceivers 212 and 262 
send information back and forth over line 1 12 4 , they can measure the amount that each 
30 signal is attenuated by the line. Because the attenuation on a line is generally related to 
its length, this attenuation information can be used to estimate the length of the line as 
well. Information on line attenuation can be obtained from DSLAM 160 through 
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network management system 290. Where attenuation information from DSLAM 160 is 
used to estimate the length of the line, it is preferable that the attenuation of the upstream 
link be used for the computation. We have observed that the relationship between line 
length and attenuation is measured by at least some DSLAMs is less linear for the 

5 downstream link then the upstream link. 

A simple way to determine the relationship between attenuation measured by a 
particular DSLAM 160 and the length of the line is to make a series of empirical 
measurements using a test setup. Preferably, the relationship is determined for many 
different kinds of DSLAMs. If DSLAM data is used at step 410 to estimate the length of 

10 the line, the stored data for the particular type of DSLAM 160 attached to the subscriber 
line 1 12 4 being tested would be accessed. 

Once the length of the line is estimated, processing proceeds to step 412. At step 
412 reference parameter data is selected. In the embodiment of FIG. 4 the parameters 
being analyzed are the bit density pattern of the line. As shown in FIGs. 3 A and 3B, the 

15 bit density of a line depends on the length of the line. Thus an appropriate set of 
reference data is selected, representing a line of the estimated length. For use as a 
reference, the data should represent a line without interference. In a preferred 
embodiment, the referenced data is stored as a "library" 450 in a computer in service 
center 118. 

20 The process proceeds to step 414. At step 414 corresponding parameters for the 

line under test are determined. Here the information on the line under test is obtained 
from DSLAM 160. As shown in FIG. 1, DSLAM 160 has an interface shown as MIB 
452 through which a network management system 290 can obtain information from 
DSLAM 160. 

25 Networks in widespread use today are implemented according to standards. The 

standards define the interfaces that every network element must implement. In this way, 
someone building a network can assemble a network from components manufactured by 
different sources, but the elements will all work together in the network. The standard 
interfaces also allow different network elements to easily interact. For example, a 

30 computer within service center 118 can easily access parameters concerning the 
operation of a DSLAM 160 through MIB 452. 
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The standards define the minimum information that must be available through an 
interface. Many manufacturers of equipment implement additional features through an 
interface. For example, the bit densities pictured in FIG. 3 are not part of the information 
that must be made available through MIB 452 as part of the ADSL standard. However, 
5 some manufacturers of DSLAMs make this information available through optional 
interfaces. One of the most widely used DSLAMs is the ASAM series from Alcatel. 
The information on bit densities pictured in FIG. 3 is available through the TL1 interface 
to the ASAM series DSLAM. 

Once parameter data is obtained for the line under test, processing proceeds to 

10 step 416. At step 416 an interference pattern is identified. In the preferred embodiment, 
an interference pattern is determined by comparing the parameters of the line under test 
with the reference data. In frequency bins where the line under test has a lower bit 
density than the reference, the difference can be attributed to a source of interference. 
Element 460 represents this difference pattern. Here element 460 is shown as a graph. 

15 Element 460 will preferably be implemented as a data set in the memory of a computer 
executing step 416. The data set might include a series of points that represents points 
on the curve pictured as element 460. However, any convenient method for representing 
the information pictured in the graph of element 460 could be used. 

At step 418 results of analysis on the collected data are reported. The form of the 

20 results will depend on the intended use of the information obtained. In a simple form, 
the interference pattern such as pictured in 460 might be reported. However, it is not 
necessary that the results be reported in graphical form. For example, step 418 may 
report only whether there is or is not a source of interference on the line under test. Such 
a determination might be made by recognizing either a significant number of frequency 

25 bins in which the actual measured parameters differ from the referenced parameters or 
frequency bins in which there is a significant deviation between the measured parameters 
and the referenced parameter. In the presently contemplated embodiment, the degree of 
difference that constitutes a significant difference is determined empirically under 
controlled conditions in a laboratory setting before the program that executes step 418 is 

30 written. 

As yet a further example of the results that might be reported at step 418, the 
results might include a report on the type of interference source present. As described 
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above in connection with FIG. 3, interference caused by an idle Tl circuit will create a 
spike in the interference pattern at a frequency of approximately 772 kHz. Different 
types of interference sources will create different interference patterns. By matching the 
interference pattern obtained to interference patterns created by known types of 
5 interference, the specific source of interference might be identified. In the presently 

preferred embodiment, interference patterns associated with specific interference sources 
are determined before step 418 is programmed. Interference patterns can be recognized 
from data gathered when investigating and repairing lines actually displayed that 
experienced interference problems or from measurements on lines in a laboratory to 

10 which interference was added. In one embodiment, the interference patterns will be 

modem specific meaning that different DSLAMs might respond to the same interference 
source differently and step 418 will be programmed to match the measured interference 
pattern to know interference patterns resulting from the DSLAM and/or DSLAM-modem 
pair on the line under test. 

15 Another example of a source of interference that might be identified is an El 

interferer that would create a drop in performance around 1.024 MHz or an HDSL that 
creates a drop in performance in the 0 to 392kHz range. 

It should be appreciated that FIG. 4 illustrates the process of identifying 
interference as a multistep process in which measurements are compared to a reference 

20 to create a difference signal. The difference signal is then analyzed to look for patterns 
characteristic of interference sources. The steps are explained separately in connection 
with FIG. 4 as an aid to understanding the invention. However, it should be appreciated 
that the process might be performed in other orders or that the steps might be combined. 
For example, line library 450 might contain parameter data for lines of varying lengths 

25 that include sources of interference. In this case, rather than computing the difference 
between the measured parameters and a selected one of the referenced parameters in 
library 450, the analysis step would be based on finding the reference parameter data in 
line library 450 that most closely matches the measured parameter data. Cross- 
correlation based analysis of signals is known in the art as a way to recognize certain 

30 patterns in signals and could be used to identify sources of interference from the 
parameters. 
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Also, it should be appreciated that analysis of a signal does not need to include 
analysis of all of the frequencies. Some sources of interference impact transmission over 
a limited range of frequencies. When identifying whether such sources of interference 
are present, analysis can be simplified by looking for a pattern indicative of interference 
over only that range of frequencies. 

Furthermore, it should be appreciated that the analysis would not necessarily be 
graphical. Line library 450 and interference pattern 460 are represented graphically 
partially as an aid in understanding the theoretical operation of the invention. It is 
possible that the comparisons could be made using a set of rules or data tables. For the 
example of an idle Tl circuit creating interference, a rule might be in the form of: If the 
number of bits in the frequency bin including 772kHz is less then 40 percent of the 
number of bits in the reference, indicate an idle Tl circuit. More generally, some sources 
of interference might be identified if the line performance parameters in certain 
frequency ranges are below some threshold. 

The invention was described in connection with an ADSL network. The process 
described herein is not limited to use in such networks. For example, cable networks 
also include modems in central locations in an access network that communicate with 
subscribers. These modems also include interfaces for providing network management 
information. In the same way that information was obtained through MIB 452 of 
DSLAM 160, parameters on the operation of the access network in a cable network can 
be obtained from a cable modem. 

Having thus described several aspects of at least one embodiment of this 
invention, it is to be appreciated various alterations, modifications, and improvements 
will readily occur to those skilled in the art. For example, it was described above that 
reference data was selected at step 412 based on the length of the line. However, any 
available information might be used to select the reference data. For example, measured 
resistive imbalance or defected bridged tops might drive the selection of reference data. 
In this case, reference library 450 would include representations of lines with of different 
lengths and different physical characteristics. Such alterations, modifications, and 
improvements are intended to be part of this disclosure, and are intended to be within the 
spirit and scope of the invention. 
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As another example, it was described that the performance of the line is analyzed 
by obtaining the bit rate per tone in a DMT system. However, corresponding analyses 
could be performed using other per-tone information. Other DMT parameters could be 
used to perform the analysis. Possibly, a computer in service center will be programmed 
5 to perform the analysis as using multiple types of DMT parameters. The specific 

analysis used would depend on which DMT parameters were readily available from the 
modems in the access network under test. Examples of other DMT parameters that 
might be made available by a modem include signal to noise ratio per tone and 
attenuation per tone. 

10 Accordingly, the foregoing description and drawings are by way of example only. 

What is claimed is: 



